The diameter of an orientation of a complete multipartite graph

نویسندگان

K. M. Koh

B. P. Tan

چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Constructions of antimagic labelings for some families of regular graphs

In this paper we construct antimagic labelings of the regular complete multipartite graphs and we also extend the construction to some families of regular graphs.

متن کامل

Distance-regular graphs with complete multipartite μ-graphs and AT4 family

Let be an antipodal distance-regular graph of diameter 4, with eigenvalues θ0 > θ1 > θ2 > θ3 > θ4. Then its Krein parameter q4 11 vanishes precisely when is tight in the sense of Jurišić, Koolen and Terwilliger, and furthermore, precisely when is locally strongly regular with nontrivial eigenvalues p := θ2 and −q := θ3. When this is the case, the intersection parameters of can be parametrized b...

متن کامل

Almost minimum diameter orientations of semicomplete multipartitite and extended digraphs

An orientation of a digraph D is a spanning subdigraph of D obtained from D by deleting exactly one arc between x and y for every pair x 6= y of vertices such that both xy and yx are in D. Almost minimum diameter orientations of certain semicomplete multipartite and extended digraphs are considered, several generalizations of results on orientations of undirected graphs are obtained, some conje...

متن کامل

The locating chromatic number of the join of graphs

‎Let $f$ be a proper $k$-coloring of a connected graph $G$ and‎ ‎$Pi=(V_1,V_2,ldots,V_k)$ be an ordered partition of $V(G)$ into‎ ‎the resulting color classes‎. ‎For a vertex $v$ of $G$‎, ‎the color‎ ‎code of $v$ with respect to $Pi$ is defined to be the ordered‎ ‎$k$-tuple $c_{{}_Pi}(v)=(d(v,V_1),d(v,V_2),ldots,d(v,V_k))$‎, ‎where $d(v,V_i)=min{d(v,x):~xin V_i}‎, ‎1leq ileq k$‎. ‎If‎ ‎distinct...

متن کامل